package com.klun.project.common.constans.leetcode;


import java.util.List;

/**
 * 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
 * 输入：n = 3
 * 输出：["((()))","(()())","(())()","()(())","()()()"]
 */
public class Solution22 {

	// 看的我只想放弃
	public List<String> generateParenthesis(int n) {
		// n = 0 null
		// n = 1 ()
		// n = 2 ()() (())
		// sumn = sumn_ + (n * 2 + 1);
		char[] dp = new char[2 * n];
		for (int i = 0; i < n; i++) {
		}
		return null;
	}

	public static void main(String[] args) {
		Solution22 solution = new Solution22();
		List<String> strings = solution.generateParenthesis(3);
		System.out.println(strings);
	}


}
